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Abstracts Boolean algebra is extended by adding to the Boolean or "instan¬ 
taneous” transformations (not, and, or, etc *) a delay trans¬ 
formation symbolized by "^*" The behavior of digital devices 
which contain feedback or delay (e.g., flip-flops) is described 
in the extended symbolism* Logical networks containing- feedbaok 
and delay are correlated with sets of equations# An operator 
notation is introduced and used to simplify network equations* 
The technique is illustrated in the design of an accumulative 
binary adder which makes essential use of feedback and delay* 

1# Introduction 



We shall assume that the reader is familiar with the elements ^ 
of Boolean algebra and with its application to the design of logical nets , 
and shall go on to describe a simple extension of that algebra which 
considerably widens its range of application* To clarify what we are 
doing we shall first survey the kinds of logical nets to see which of them 
are describabl© by Boolean algebra and which are not* 


It will be simplest if at first we confine ourselves to clocked 
nets, that is, to nets in which time may be regarded as a sequence of 
distinct "moments”, t 3 *.*., -1, 0, 1, 2, **• * The history of any junction 
{input, output or intermediate point) in such a net for the period 0-S.t^n 
would be written by stating the value, 0 or 1, of the signal at that 
junction at t = 0, 1, 2, *oo, n c We shall call such histories "messages" 
and write them as strings of zeroes and ones between brackets* For 
example, (01101) will be the message: 


1* For introduction to Boolean algebra, see Serrell, "Elements of Boolean 
Algebra*.*", Proceedings of the I*R»E* , Vol* bl* No* 10, pp* 1366-1380* 
The term "logical net" is borrowed from Burks and Wright, "Theory of 
Logical Nets", Proceedings of the I,R»E* » Vol* i|l. No* 10, pp* 13£7-136£ 
The term applies to digital computers, to sections of digital computers, 
to relay nets, etc. Block diagrams (such as the ones in Fig* 2) and 
sets of equations are both representations of logical nets* 


This document is issued for internal distribution and use only by and for Lin- The research reported in this document was supported 

coin Laboratory personnel. It should not be given or shown to any other in- jointly by the Department of the Army, the Depart- 

dividual s or groups without express authorisation. It may not be reproduced mentof the Navy, and the Department of the Air Force 

in whole or in part without permission in writing from Lincoln Laboratory. under Air Force Contract No. AF 19(122)-458. 



Memorandum 6M-3083 


Page 2 


t 

0 1 

2 

3 

u 

value 

! 0 1 

1 

0 

1 


We shall use greek letters as variables for 0 and 1$ latin 
letters will be variables for messages <> Boolean functions will be repre¬ 
sented by -("not ") i &("and ") 9 v("and/or") and ^(exclusive w or w ) # In Fig® 1 
these functions are defined for 0 and 1 as arguments® Thus, U is defined 
to be 1 and 0&1 is defined to be Oj but expressions like "-{0110)" and 
" (0110 )&( 1100 ) n are left undefined® We shall now remedy this situation® 

Definition 1. -x or X is the result of applying - to each 
component of x® : xfcy is the result of applying & to the first component of 
x and the first component of y, then to the second components, and so on® 
Similarly for v and © 0 

Then -(0110) - (3 I IB) - (1001), 

(0110)&(1100) = (O&l Ml MO 0&0) - (0100), 
f0110)vf 1100) = (Ovl Ivl IvO OvO) = (1110), 
and so on® 

The Boolean transformations operate only on contemporary digits 
of messages® For example, v operates on the t * 0 digits of x and y to 
produce the t * 0 digit of xvyj the t * 1 digit of xvy comes from the t « 1 
digit of x and the t = 1 digit of y, and so on® There is no transformation 
made up solely of Boolean functions which operates, say, on the t * i digit 
of one message and the t ■ i+1 digit of another to produce the t * i+2 
digit of the result® Let us call a transformation (logically) M instan¬ 
taneous" if the i’k* 1 digit of the output message is always a function of 
the i^b. digit(s) of the input message (s) ® A temporal transformation will 
be defined as one in which the i^b digit of the output message depends on 
an earlier digit of at least one of the input messages 0 It is the temporal 
transformations which involve "memory" or *storage"® 

Apparently the Boolean transformations are all instantaneous. 
This means that the applicability of Boolean algebra to the design of 
logical nets is restricted to instantaneous nets, that is, to nets which 
effect instantaneous transformations® (A net will be called "instan¬ 
taneous" in the logical sense when its actual delay is small compared to 
the period of the clock, i®e®, the interval between t = i and t = i+1®) 

In order to extend the applicability of Boolean algebra to 
temporal nets, we shall add to it a delay transformation. A® Ax is the 
result of delaying each digit of x by one clock-period® For examples 
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The rule is8 to obtain Ax, shift x one place to the right® 

A basic classification of logical nets is illustrated in Fig. 2* 
Note that there are no instantaneous, feedback nets® The reason for this 
restriction can be seen by considering the effect of shorting out the 
delay ' element in the feedback net at the lower right of Fig. 2® 
Suppose that the input is 1* What is the output? If the output is 0 
then so is the feedback inputj but 1 G 0 ® 1, which contradicts the as¬ 
sumption that the output is 0® ?hen the output must be 1® But then the 
feedback input is 1, and 1 $ 1 88 0, which contradicts the assemption that 
the output is 1® Thus if instantaneous feedback nets are admitted without 
restriction, contradictions arise** 

Both practically and theoretically, feedback nets are of great 
importance^ since all feedback rats are temporal, they cannot be described 
by ordinary Boolean algebra® The rest of this paper will be devoted to 
methods for synthesizing feedback nets, using the algebra described be¬ 
low* 

Nki 

2® Binary Network Algebra 

Let us adopt the convention that if x is a message and i is an 
integer then x(i) is the t “ i digit of x® For example, if x is the 
message defined in the table above, x(o)“0 and Ax(0) * 1. Now we can 
define A as follows® 

Definition 2 ® (Ax) (t) * x(t - 1)* 

Strictly speaking, definition 2 implies that we are thinking 
of the messages as extending indefinitely to the left and right® If 
this were not true and x were defined, say, only for non-negative values 
of t, then definition 2, with t 58 0, would say w (Ax)(0) * x(-l) w * 

This would leave Ax undefined for t * Gj A x x would be undefined for 
both t 88 0 and t * 1, and so on® In practice we shall solve this problem 
by specifying a few values of x to th’e left of t s 0 when we expect to be 
dealing with Ax, aSc, etc ® 

The set of all binary messages is a Boolean algebra when x, 
x&y, etc ® are understood as in definition 1 above® The result of adding 
the operator A to the system will be called "binary network algebra?. 

In the binary network algebra, A mag be used-with the Boolean operations 
to produce such messages as (Ax ♦ y) & x® Further, A may be applied 
repeatedly to produce A^x (® A( Ax) ), A?x (“ A( A~x) ), etc* Trans¬ 
formations compounded out of A and the Boolean transformations in any 
way will be called "network transformations' 1 since they comprise exactly 
the transformations .which can be implemented by logical nets* 

A never transforms different messages into the same message* 


Instantaneous feedback nets are discussed in greater detail in Burks 
& Wright, op, cit* 
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if x ^ y then Ax ^ Ay® In other word&* A is a one-to-one transforma¬ 
tion® This permits us to cancel 58 A M from both sides of "Ax 3 Ay" to 
get a statement* ,9 x 3 y H * which is true if and only if the original 
statement is true® But,the situation is different for network transforma¬ 
tions generally® Transformations compounded out of A and Boolean trans¬ 
formations are not in general one-to-one* and although we can always de¬ 
duce M f(x) 3 f(y) M from w x 81 y M , we cannot go in the other direction® 

For example* let f(x) 3 .Ax + x* x - ®®®G0000©®® (x(t) * 0 for all t) 
and y 3 • ©© 11111 ©©®(y(t) 3 1 for all t)* x and y as defined above are 
not changed by being shiftedgAx * x and Ay 3 y® Then f(x) *Axtx 
e x I x = ©©©00000©©© and f(y) 3 Ayty*y^y B ®»©00000©©* ® .Here 

f(x) « f(y) but x ^ y® Summaryg if f is any network transformation*- 
”x as yM implies ”f(x) 3 f(y) M * but the converse is not generally true© 
Network transformations are not in general one-to-one® 

It should be noted that A is an isomorphism of the binary net¬ 
work algebra with itself® This means that if f (x,y* ® ©©*z) is an expres¬ 
sion built up by applying network operators to ”x”, w y H * ®*®* M z , V then 
f( A x* Ay$«o*$ Azj 3 Af (x*y* ®o®*z)g Acan be..’’factored out’*® For 
example* A( Axv Ary) & Zfz 3 A (A(xv A y) & Az) =A 2 ((xvAy) & z)® 

A very important device for- the application of the binary net¬ 
work^ algebra is the operator notation © For example, we shall write 
W (A 2 #A)x M for w zWTa'x"• In general* whenever a compount expression 
is built up.by applying A and.Boolean functions to a single variable* the 
expression may be re-written in the form ”(—-)x M , where — is an opera¬ 
tor® This sometimes requires the use of the two new operators defined 
below© 

Definition 2 © The identity operator* Is lx 3 x® 

Definition ho The complementation operator* Ns Nx 3 x© 

9 For examples A( A % i) x 3 (A 2 #- A }x 3 A^x # Ax| 

(( A ^ # N)& 1} x 3 ( A^#N)x. & x 3 (.A* x. fr x) & x® 


It will sometimes be convenient to have names for special mes¬ 
sages® In particular* the constants 0 3 ©©©000©©© and 1 3 ©.©111®®© 
will be useful® " 

Definition 0 is the message of which every component is Os 


for all t< 


for all t< 


Definition 6® 1 is the message of which every component is Is 


The ’’vectors” "0” and M l Wt combine with latin letters in the same 
way that the ’’scalar s’ 8 . M 0 M , and "1^.combine with greek letters© Note that 
,8 x(t) w * ”( Ax)(0)”* etc©, count as scalars© 


Scalars 

0 & a 3 0 

0 v a 3 a 

0 ® a 3 a 

- 0 3 1 

1 & a 3 a 
etc 


Vectors 
0 & x 3 0 
0 v x 3 x 
0 $ x 3 x 
0 3 1 
1 & X 3 X 

etc© 
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As will be seen in the next section* the operator notation is 
useful in suggesting simplifications of temporal transformations« In 
particular, the following theorem will be useful* 

Theorem 1* A 2 ® I ■ (&, ® I) 2 * 

Proof (k 2 ® I)x s A. 2 x ® x* ® I) 2 x ^ 

& ® I) ® l)x - & • I) &x ® x)» 

aQix ® x) * I&X ® x) = A^x ® Ax ® AX ® X » 

A 2 x ® 0 ® x = A^x ® x 0 

The following generalization of theorem 1 can be proved by 

induction* 


Theorem 2* If n is a power of 2 , A n * I 35 + l) n a 


Note that the operation of "application”, symbolized by- 
juxtaposition of operators, obeys the associative and distributive laws, 
but not the commutative law* If 0 ^ is an operator, ” 0 ^ 02 x” is to be 
interpreted § O^fC^x)* "OjOgO^x" is 0^(02 (’Chx)) , etc* But grouping does 
not matters O 1 CO 2 O 3 ) 33 a O 3 O 2 O 0 * Further, application is 

distributive on the right and left over &, v. ® and any other Boolean 
function of two variables* For examples O 1 CO 2 &O 3 ) * and 

( 0 ^ 02)03 = O 1 O 3 &O 2 O 3 * But application is not commutative s 0]02 need 
not be the same as O 2 O 1 ® For example, let O 3 / *» N, Og * IvA and x = 
,** 001001001 **. * Then O 1 P 2 X ■ ,* * 010010010 *** while O 2 O 3 X * 


0 ** 111111111**0 


o 


3* Synthesis of a Feedback Net 

Of all the temporal networks, feedback nets are the least 
accessable to ordinary Boolean techniques* As an example of the appli¬ 
cation of the binary network algebra to such nets we shall now synthesize 
a binary adder which makes use of feedback to minimize equipment* It 
will be seen that the operator notation is particularly helpful in 
suggesting simplifications® 


Fig* 3 is a first statement of the problem* The equations 
shown there for K, and <r might be realized directly by an instantaneous 
net such as the one shown in Fig* i** It should be noted that we have no 
guarantee that physical devices corresponding to all the blocks in Fig* ij. 
are available* For example, it may be necessary to synthesize the ® 
blocks out of & and v according to the identity, oc,® p * fefcp)v£C&jR* 
The statement of a synthesis problem must include a list of available 
"black boxes" or physical operators * 

For purposes of this example we shall confine ourselves to the 
physical operators shown in Fig* 5* These constitute a set adequate for 
constructing a large class of logical nets (most of the Whirlwind computer 
at M*I*T* uses just these packages)* In Fig* 5>, capital letters and solid 



Memorandum 6M-3083 


Page 6 


arrowheads represent tt dc levels,” while small leters and open arrowheads 
represent 0.1p.sec. pulses. Thus Fig. 5 states some physical restriction 
on nets compounded out of these physical operators. For example, it rules 
out nets in which the (dc) output of a flip-flop is connected to the 
(pulse) input of a delay line. In the case of the gate tube where the 
inputs are electronically different from each other the dc input is 
distinguished by a blacked-in corner. The puzzling statement w xvy “acSy" 
in connection with the pulse mixer is a consequence of the requirement that 
both inputs may not be pulsed at the same time (to avoid jitter). In the 
case of pulses, we interpret "l* as the presence of a pulse andT) / as the 
absence of a pulse. Then the requirement that the two inputs may not be 
pulsed simultaneously is equivalent to eliminating the case in which both 
inputs are 1. But as Fig. 1 shows, = p * 1 is the only case in which 
p differs from^vp. Therefore, in networks which obey our restriction, 
the action of the pulse mixer is equally well described by ® or v. Once 
again, the restriction forbids us to construct networks in which both 
inputs to the pulse mixer are 1 at the same time. 

Note that two sorts of equations are given for each physical 
operator, one of them in the notation of the binary network algebra and 
the other in functional notation e.g», z * g(x,Y) =* x&Y for the gate- 
tube. The functional symbols refer specifically to the physical operators 
in Fig. Thus, ”g(x,Y) w refers specifically to a pulse, the output of 
a gate tube one of whose inputs is a pulse and the other a dc level. 
w gCx,y)" is not a meaningful expression, since the w g n requires a capital 
letter (dc level) as its second argument| but tt x&y M is an expression of 
the binary network algebra and is not tied down to any specific, physical 
pperator. x&y cannot be formed by a gate tube, but nevertheless it is a 
permisSable expression* 

The flip-flop equation may be new to the reader. The physical 
operator involved is the Eccles-Jordan multivibrator with the two inputs 
tied together so that a pulse at the input, after a delay, complements 
the output. In fact, another output is available from the plate of the 
other tube, but this is not needed for our present purposes. In cases 
where it is used, it would be given a separate designation, say W Z”, and 
would have the equations 

Z = F'(x,Y) = -Y 

The correctness of the flip-flop equation can be seen by considering two 
casess (l) If x is not pulsed at time t, x(t) ■ 0 and n Y « a(x®Y)» ©r 
"Y(t*l) - x(t) • Y(t) w becomes w Y(t+l) - 0 © Yft) * Y(t) n f if x is pulsed 
at time t, the equation becomes M Y(t+l) ■ X©Y(t) * YTtJ”. Thus, if x is 
not pulsed, Y remains unchanged, and if x is pulsed, Y is complemented. 

We can now state the synthesis problem more fullys using the 
physical operators of Fig. 5, we wish to design a logical net which 
Satisfies the equations of Fig. 3» Note that the equations in Fig. 3 do 
not specify the relative times of occurrence of og p, and These 

may be logically simultaneous, as in the instantaneous adder (Fig. 1*) or, 
as in: the adder which will now be synthesized, and K» may occur some 
number of clock periods after cx, p, or 3T. 
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Now we shall investigate case illustrated below 

rr~ 

—$-1-?—t 

where <v and p appear at t * 0, the carry input (<f) and carry output (tc) 
occur at t = 1, and c-j the sum-digit) does not appear until t * 2 • Many 
other arrangements are possible] e.g®, we might investigate the case where 
cq, (3, and /Call appear at t = 0 and ^ occurs at t = 1. The reader should 
imagine that the synthesis we are about to undertake, using the timing 
illustrated above, is part of a survey of solutions to the problem under 
various assumptions as to the relative timing of signals® We shall not 
attempt to justify here the selection of the specific timing chosen] for 
present purposes, it is part of the data of the problem* 

Now our adder, in context, is part of a digital computer and 
must satisfy some electronic requirements on the inputs and outputs* 

Suppose the adder ? s environment requires; J3, <T and K, are to be O.lpsec® 
pulses and x and o" are to be d *s , levels j further, og and rr are to time- 
share a single output terminal® These requirements are summed up in 
Fig® 6, where pulse terminals have open arrowheads and lower case roman 
letters as labels, and solid arrowheads and roman capitals indicate dc 
levels® Note that we require that terminals c, b and k be quiescent 
(no pulse ■ 0) except when ", p and \C occur. 

So far we have been stating the problem* We have now reached 
the point where the binary message algebra can be applied to the solution 
of the problem, and it will be found that, as usual, the problem statement 
has been more time consuming then its solution. 

First, to find the transformation for the sum we must determine 
A as a binary mess age “function of A, b and c such that cr = £ © y is 

satisfied. Such a transformation can easily be found by translating 
(delaying) A, b and c so as to aligns, J3 and X' with rr' 9 as follows® 


t - j 0 1 2 3 k 


! 

A - <*. 

? 

a- 



a 2 A - J 


oL 

9 

» 

CT 

A 2 b s j 


P- 

0 

0 

AC 3 l 

0 


0 



Now, as the t - 2 column above testifies, the relation 

A A® A 2 b « Ac (1) 

implies 35 p ® 1, so that (l) is suitable as a transformation for the 
sum® But perhaps this transformation can be simplified® Let us try. 
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The condition can be written 

- ■ “L © p © ft © any number of zeroes, 

p 

since in general, v © 0 « V. Then it cannot hurt if we add cb and A c 
to the right-hand side of (l), since both of these are 0 at t ■ 2. 


t * 

0 

1 

2 

3 

it 

Ab = 


0 

0 

0 


z 2 ^ 

A c ** 



0 

A ■ 

VJ 

0 


We now haves 


A * & 2 A 


ZTb © Ac © .Ab © Ac 


which may be rearranged using the laws ”x©y * y©x" and M x * y©x implies 
x©y = z" to reads 


A 2 A 9 A = ii 2 b 9 fib 


fi 2 e 


AC 


( 2 ) 


Now (.2) is somewhat more regular-looking than (l) and may for that reason 
reduce to something simpler. This was the motivation for adding inAb 
and -2Co Using the operator notation, (2) may be rewritten: 

(a 2 9 I)a- a«A 9 Db 9 (a 9 Dc) 

9 D Cb 9 o) 


or, since A 2 © I * (A © I) 2 , 


Q\ 9 D 2 A =a(a 9 D (b 9 c) 


(3) 


So far, O) says the same thing as (2), but with this differences it 
suggests simplification by "cancelling "& © I from both sides to yield 

(A © I)A -A(b © c) (h) 

or AA © A ■ Ab © Ac 

or A * A(A © b © c) (5) 

which is much simpler than the transformation (l) with which we started* 

But is the process which led from (l) to (5) legitimate? More 
specifically is the cancellation of tt _\ © I" from both sides of (3) allow¬ 
able? Since/\§i is not a one-to-one transformation (See Section 2) we 
may may deduce. ( ' ©I) x 32 ( +J)y from x s y but not vice-versa a Ap¬ 

parently the cancellation of ©I, which led from (3) to (5) says nof 
that (3) implies (f>), but rather that (£) implies (3)» But this is 
what we want* If (5 ) implies 0)» then any net which implements (5 
must also implement (3)# 



Memorandum 6M-3083 


Page 9 


More exactly, we already know that (3) together with the 
boundary conditions A(0; bfO) * p, etc* is satisfied only by sets of 

messages A^, bi, c± which have the property Ai(2) * o{. © p © Since 

(j) implies (3) > then all the sets of messages which satisfy (f>) must 
satisfy (3) as well, and therefore have the property that A^(2) * 6~<> Now 
the boundary conditions are: 


t 

0 

1 

2 

A 

i 1 1 ... 

X 

b 

P 

0 

0 

c 

0 


0 


where Afl) and A(2) are left open and all values of A, b and c are left 
open for t < 0 and t > 2* (E>) can be stated: 

Aft+l) * Aft) © b(t) © eft) £6) 


Then 


Afl) = A(0) © b(0) © c(0) 


■«<©p©0-^®p (7) 

Af2) * Afl) © b(l) © c(l) 

« oL © p © 0 © ^© p© <T (8) 

Then any net which effects transformation (£) will give the 
proper transformation for the sum* The process of finding such a net, 
using only the operators of Fig* 5 is shown in Fig* 7* We may represent 
b © c by m(b,c) because b (■ * * *£00 * * •) and c (= **.0£f0 .*.) are never 
both 1 at the same time* The pulse output of the mixer is then'applied 
to the input of the flip-flop* 


Now we shall repeat this synthesis process on a compressed 
scale to find a net which generates the carry* 

/< - QT & 0C © p)) v 0C & P) (9) 

The inputs and outputs are shown below: 

A * {ol p cr) 

b ® fp 0 0) 

c * f0 X 0) 

k .« (0 $6 0 ) 

To force k to be If (as defined in (9) above) at t = 1 we can use the trans® 
formation? 

k = (o&A)vA(A&b) (10) 
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This transformation can be implemented as follows? 

k • m(g(c,A), d(g(b,A))) (U) 

Note that in each case, one input to the gate tube is a level and the other 
is a pulse, as required. The input to the delay line is the (pulse) output 
of a gate tube. We must verify that the two (pulse) inputs to the mixer 
are never both 1. The inputs ares 


t - 

o • 1 

2 

3 

g(c,A) • o&A » 

0 £■»?)&# 

0 


dCgCbA)) - A (A&b) 


0 

0 


Now except at t ■ 1, there is apparently always one zero in the two rows, 
within the range (0 ^ t <2) of our interest. At t ■ 1, this seems not 
to be the case, but a closer examination shows that ® p) & ZTand & p 
cannot both be 1 (since p ■ 1 only when *L m p * 1$ but with °C * p ■ 1, 
p ■ 0 and therefore (&C 9 p) & 2T m 0). 

The net of Fig. 8 combines the nets for sum and carry. 

1*. Conclusion 

The binary network algebra bears the same relation to logical 
nets generally that Boolean algebra has to instantaneous nets. In the 
synthesis of instantaneous nets by Boolean algebra, cost is minimized by 
minimizing the number of occurrences of Boolean operators in the corres¬ 
ponding equations. In the synthesis of temporal nets by the binary network 
algebra, occurrences of "a" must be minimized as well. 

The derivation of equation (5>) from equation (l) in section 3 
above is typical of one of the most important cases of minimization. 


Consider the series of equations 

A * Aa * AA (12.1) 

A = Aa + A 2 a + A 2 A (12.2) 

A = Aa ♦ A 2 a + A 3 a + A 3 A (12.3) 

ooeoooooooeee * * * e # o * * o o e « * o oo• 

A =Aa + ... + £ , V*A n A ’. (I2yt) 


where each equation is gotten from its predecessor by substituting 
l, Aa + AA" for "A", as permitted by equation (12.1). Let us call the 
highest exponent of A which occurs in an equation the "degree" of that 
equation. The successive equations (12) have degrees 1,2,3,«..,t and in 
the sequence each equation implies all equations of higher degree. The 
converse is not truej for example. 


A - Aa © AA 
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implies (12,2} but is not equivalent to (12.1). Now by lowering the 
degree of an equation we simplify the corresponding net, and in a synthesis 
problem we may replace an equation by any other equation which implies it. 

This last statement requires some explanation. A network 
equation E determines the output of the corresponding net as one of a 
certain set S of messages. If e implies E, e determines the output as 
one of a set s of messages, where s is included in S, It may be that e 
also implies E, where e* determines the output as a set s* different 
from s but also included in S, This is the case when, for example, both 

(12.1) and (13) imply (12.2). If a(0) = a(l) = A(l) = 0, (12.1) determines 
A(2) as 1 while (13) determines A(2) as 0. But (12.2) is neutral on the 
subjects it determines A(2) as equal to A(0), which may be 0 or 1 depending 
on the value of A at t * 0. Thus, (12.2) is weaker or vaguer than either 

(12.1) or (13). Confining our attention to t *» 0, 1,2 we find that (12.2) 
is satisfied by messages 000 and 101 equally. Replacing (12.2) by (12.1) 
selects 000 as the actual message; replacing it by (13) selects 101 as 
the actual message. But if (12.2) is the sole problem-statement for the 
sub-net under consideration we have been given freedom to choose either 
000 or 101 as the actual message. 

Further development of the logical network algebra should 
provide stronger techniques for lowering the degree of equations such as 

(12.2) and (12.3). In addition it is desirable to know when we have 
reached an irreducible equation, that is, an equation whose degree cannot 
be lowered. (12.1) and (13) are examples of irreducible equations: the 
occurrences of in them cannot be eliminated (this would give an instan¬ 
taneous net). In addition there are equations such as A - a + A?A of 
degree higher than 1 which are irreducible. A technique for recognizing 
irreducibility would save effort wasted on attempts to lower the degree 
of such equations by trial and error. 
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